There are a variety of restaurants in Shillong. Most of the better ones are located in Police Bazar area. Chinese, Indian and Tibetan foods are popular and even khun ksew. Service is poor in most places except those that are professionally managed. Besides, most eating places close early before 9PM so don't be caught hungry.
Bamboo Hut in RAPs' Mansion MG Road is one of the famost hangout and also the CITY Dhaba near Earl Holiday Home.
One should definitely try Momos steamed Tibetan dumplings filled with cabbage and pork They come as small momos and big momos and are very popular snacks.
Shillong has a pre-dominantly Christian population. While pork, chicken and fish are easily available in restaurants run by local Khasis, beef isn't as abundant in restaurants. Cleanliness also remains a issue in smaller food-outlets.
Khasi and Tibetan recipes use very little spices including salt unlike cooking style of rest of India and emphasis is on boiling or roasting rather than frying in oil.
For Indian snacks, one can try Delhi Mistaan Bhandar in Police Bazar which in my opinion,has the best jalebis in the world. It should be mentioned though, that Delhi Mistan has been in the local news several times in hygiene related incidents, notably when a patron found a cockroach in her food. The staff is also notoriously lethargic, so be prepared to wait up to half an hour just to be able to place your order. In short, stick to the freshly made jelibis since they are worth it, but avoid anything else here.
Apart from these, the hotels mentioned below have restaurants that have their own charm. Ginger at Hotel Polo Towers is good, Kenmore at Hotel Knight Inn Shillong serving delectable craft cuisine, Royal Heritage has a nice restaurant. Sip & Dine at Hotel Alpine Continental have excellent restaurant.
Chef's Multi Cuisine Restaurant
Great food at reasonable prices